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(54) Non-volatile memory, recording apparatus and recording method 



(57) The object of the present invention is to provide 
a non-volatile memory including a logical/physical ad- 
dress control table for controlling data recorded dis- 
cretely in the non-volatile memory composed of a plu- 
rality of blocks each serving as a data deletion unit and 



comprising adjacent pages which each have a fixed 
length and serve as a data read/write unit, and to provide 
a recording apparatus as well as a recording method for 
generating control data cataloged in the logical/physical 
address control table and used in making an access to 
the non -volatile memory. 
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Description 

[0001] The present invention relates to a non-volatile 
memory including a logical/physical address control ta- 
ble for controlling the non-volatile memory in which data 
is recorded discretely, composed of a plurality of blocks 
each serving as a data deletion unit and comprising ad- 
jacent pages each of which has a fixed length and 
serves as a ciata read/write unit, and relaies to a record- 
ing apparatus as well as a recording method for gener- 
ating control data cataloged in the logical/physical ad- 
dress control table and used in making an access to the 
non -volatile memory. 

[0002] In recent years, there has been developed a 
compact storage device (or storage medium) which in- 
cludes a solid storage device such as a flash memory 
and is mounted on various kinds of equipment such as 
a video camera to store video, audio and computer data. 
[0003] Since such a storage device is more compact 
than the typical storage medium such as a 3.5-inch flop- 
py disc and requires a drive with a small size, the device 
can be suitably mounted on equipment such as a video 
camera, a recording apparatus and a portable computer 
apparatus. 

[0004] By the way, a flash memory exhibits a charac- 
teristic showing that the length of the lile thereof is af- 
fected by the number of repeated writing and erasing 
operations. With regard to a file system for writing and 
reading out data into and from a storage device utilizing 
a flash memory like the one described above, the con- 
cept of logical and physical addresses has been intro- 
duced. In a configuration with this concept introduced, 
operations to write and read out data into and from the 
storage device are carried out by utilizing logical and 
physical addresses. 

[0005] With such a configuration adopted in a system, 
in order to make an access to the storage device imple- 
mented by a flash memory in the system in an operation 
to write or read out data into or from the memory, it is 
necessary to provide a table showing relations between 
logical addresses and physical addresses. Such a table 
is referred to hereafter as the logical/physical address 
control table. 

[0006] In the conventional system, a logical/physical 
address control table is provided in the main apparatus 
of equipment utilizing the storage device. 
[0007] By the way. a large logical/physical address 
control table has a typical data size of about 16 KB de- 
pending on the storage capacity of the flash memory. 
On the other hand, the storage capacity of a RAM (Ran- 
dom Access Memory) embedded in a 1 -chip microproc- 
essor employed in the main apparatus is only several 
tens of KB at the most. Thus, if the logical/physical ad- 
dress control table is included in the RAM embedded in 
a microprocessor employed in the main apparatus, most 
of the storage area of the RAM will be occupied by the 
logical/physical address control table. Thus, it is quite 
difficult to store the logical/physical address control ta- 



ble in the RAM embedded in the microprocessor without 
sacrificing the processing performance of the micro- 
processor. In addition, a low-cost microprocessor may 
have a RAM capacity of only about 10 KB. In this case, 

5 it is impossible to store the logical/physical address con- 
trol table in the embedded RAM of such a microproces- 
sor due to the fact that the size of the logical/physical 
address control table is larger than the RAM capacity. 
[0008] In order to solve the problems described 

10 above, the main apparatus utilizing a storage device im- 
plemented by a flash memory is provided with an exter- 
nal RAM which can be used for storing a logical/physical 
address control table. 

[0009] However a RAM provided externally causes 
15 problems of a rising cost and increased power con- 
sumption by additional power required to drive the ex- 
ternal RAM. In particular, if the main apparatus is a port- 
able apparatus powered by a battery, the problem of in- 
creased power consumption raises another serious 
20 problem affecting the life of the battery. 

[001 0] In addition, information recorded in the logical/ 
physical address control table stored in the external 
RAM is cleared when the storage device is taken out 
from the main apparatus. Information is recorded in a 
2S logical/physical address control table normally each 
time the storage device is mounted on the main appa- 
ratus. 

[0011] In generation of a logical/physical address con- 
trol table, the microprocessor of the main apparatus 

30 checks the internal state of a storage device mounted 
on the main apparatus, constructing information in the 
logical/physical address control table as part of a file- 
management system. Then, the logical/physica! ad- 
dress control table is stored in the external RAM. 

35 [001 2] The time it takes to carry out such preparation 
processing is al least about several seconds. In the case 
of a low -cost microprocessor with a low processing abil- 
ity, a processing time with a length of a multiple of these 
several seconds is required. For example, since an ac- 

40 cess to write or read out data into or from the storage 
device can be made only after the preparation process- 
ing is completed, the time it takes to carry out the prep- 
aration processing appears to the user as a waiting time. 
If the use of the equipment in a way the user likes is 

45 taken into consideration, the time it takes to carry out 
such preparation processing needs to be shortened as 
much as possible. 

[0013] It is thus an object of the present invention to 
provide a non-volatile memory including a logical/phys- 

so ical address control table and a recording apparatus as 
well as a recording method for generating control data 
cataloged in the logical/physical address control table 
and used in making an access to the non-volatile mem- 
ory wherein the non-volatile memory allows a micro- 

55 processor having only a small work memory to use the 
logical/physical address control table in an access to the 
non-volatile memory. 

[001 4] According to the first aspect of the present in- 



2 



SNSDCCrO: <EP 0977 12! A2_l_> 



3 



EP 0 977 121 A2 



4 



vention, there is provided a non-volatile memory which 
allows a microprocessor having only a small work mem- 
ory to use the logical/physical address control table in 
an access to the non-volatile memory wherein a storage 
area ot the non-volatile memory comprises a main-data s 
area comprising any one ot the blocks comprising a plu- 
rality of the adjacent pages each used for recording an 
identifier for distinguishing main data and control data 
from each other and for recording main data; and a con- 
trol-data area comprising any one of the blocks compris- 10 
ing a plurality of the adjacent pages each used for re- 
cording an identifier for distinguishing main data and 
control data from each other and for recording control 
data representing relations associating logical address- 
es with physical addresses wherein the logical address- '5 
es are assigned to pieces of data written into the blocks 
and the physical addresses show a physical layout order 
of the blocks. 

[001 5] According to the second aspect of the present 
invention, there is provided a recording apparatus which 20 
generates control data cataloged in the logical/physical 
address control table and used in making an access to 
the non-volatile memory comprising: an attribute deter- 
mining means for determining whether data to be written 
into the non-volatile memory is main data or control da- 2s 
ta; an identifier generating means for generating an 
identifier indicating whether the data to be written into 
the non-volatile memory is main data or control data in 
accordance with a result of determination output by the 
attribute determining means; and a memory control 30 
means for synthesizing the data to be written into the 
nonvolatile memory and the identifier output by the iden- 
tifier generating means and writing synthesized data in- 
to the non-volatile memory. 

[0016] According to the third aspect of the present in- 35 
vention, there is provided a recording method which 
generates control data cataloged in the logical/physical 
address control table and used in making an access to 
the non-volatile memory comprising: attribute determin- 
ing step of determining whether data to be written into 40 
the non-volatile memory is main data or control data; an 
identifier generating step of generating an identifier in- 
dicating whether the data to be written into the non-vol- 
atile memory is main data or control data in accordance 
with a result of determination output at the attribute de- 
termining step; and a step of synthesizing the data to be 
written into the nonvolatile memory and the identifier 
output at the identifier generating step and writing syn- 
thesized data into the non-volatile memory. 
[0017] Embodiments of the invention will now be de- so 
scribed, by way of example only, with reference to the 
accompanying drawings, in which: 

Fig. 1 is a block diagram showing the configuration 
of a conventional system comprising a main appa- 55 
ratus and the planar memory for a purpose of com- 
parison with an embodiment of the present inven- 
tion; 



Fig. 2 isan explanatory diagram conceptually show- 
ing an interface between a microprocessor em- 
ployed in the main apparatus and the planar mem- 
ory in the conventional system for a purpose ot com- 
parison with the embodiment; 
Fig. 3 « a block diagram showing the configuration 
of a system comprising a main apparatus and the 
planar memory as implemented by the embodiment 
of the present invention; 

Fig. 4 isan explanatory diagram conceptually show- 
ing an interface between a microprocessor em- 
ployed in the main apparatus and the planar mem- 
ory in the embodiment; 

Fig. 5 A is a diagram showing a front view of the ex- 
ternal shape ol the planar memory; 
Fig. 5B is a diagram showing a top view of the ex- 
ternal shape of the planar memory; 
Fig. 5C is a diagram showing a side view of the ex- 
ternal shape of the planar memory; 
Fig. 5D is a diagram showing a bottom view of the 
external shape of the planar memory; 
Fig. 6 is an explanatory diagram showing a process- 
ing hierarchy of a file system provided by the em- 
bodiment; 

Fig. 7A is an explanatory diagram showing a seg- 
ment in a physical data structure of a flash memory; 
Fig. 7B is an explanatory diagram showing a boot 
block in the physical data structure of the flash 
memory; 

Fig. 7G is an explanatory diagram showing a back- 
up ot a boot block in the physical data structure of 
the flash memory; 

Fig. 7D is an explanatory diagram showing a block 
in the physical data structure of the flash memory; 
Fig. 7Ei is an explanatory diagram showing a page 
in the physical data structure of the flash memory; 
Fig. 7 F is an explanatory diagram showing a redun- 
dant portion of the page in the physical data struc- 
ture of the flash memory; 

Fig. 8 is an explanatory diagram showing the con- 
tents of a management flag; 
Fig. 9A is an explanatory diagram showing a pre- 
processing state in description of the concept of 
processing to update data in a flash memory, a log- 
ical address and a physical address; 
Fig. 9B is an explanatory diagram showing a post- 
processing state in the description of the concept of 
processing to update data in a flash memory, a log- 
ical address and a physical address; 
Fig. 10 is an explanatory diagram used for concep- 
tually describing the concept of managing a logical/ 
physical address control table; 
Fig. 1 1 A is a diagram showing the whole data struc- 
ture of the logical/physical address control table 
provided by this embodiment; 
Fig. 11B is a diagram showing a data structure of 
one segment of the bgica l/physical address control 
table provided by this embodiment; 
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Fig. 12A is an explanatory diagram used for de- 
scribing management of unused blocks by using the 
logical/physical address control table provided by 
the embodiment; 

Fig. 12B is an explanatory diagram used for de- 
scribing management of unused blocks by using the 
logical/physical address control table in the conven- 
tional system; 

Fig. 1 3 is an explanatory diagram showing relations 
between the storage capacity of a flash memory, the 
number of blocks, the size of a block, the size of a 
page and the size of the logical/physical address 
control table; 

Fig. 14A is an explanatory diagram showing the 
physical data structure of a segment in a flash mem- 
ory provided by the embodiment; 
Fig. 14B is an explanatory diagram showing the 
physical data structure of a main-data block in the 
flash memory provided by the embodiment; 
Fig. 14C is an explanatory diagram showing the 
physical data structure of a control-data block in the 
flash memory provided by the embodiment; 
Fig. 14D is an explanatory diagram showing the 
structure of the logical/physical address control ta- 
ble in the flash memory provided by the embodi- 
ment; 

Fig. 1 5 shows a flowchart representing a recording 
method adopted in a recording apparatus imple- 
mented by the embodiment; 
Fig. 16 shows a flowchart representing a method of 
determining a block to be used in an operation to 
rewrite data and related processing carried out on 
the logical/physical address control table in the re- 
cording apparatus implemented by the embodi- 
ment; 

Fig. 1 7 shows a flowchart representing a method of 
rewriting main data in the recording apparatus im- 
plemented by the embodiment; and 
Fig. 1 B shows a flowchart representing a method of 
rewriting control data in the recording apparatus im- 
plemented by the embodiment. 

[001 8] An embodiment of the present invention will be 
described below. It should be noted that a storage de- 
vice provided by the embodiment is a planar memory 
having a planar external shape. 
[0019] The embodiment will be described in the fol- 
lowing order: 

1 . External Shape of the Memory 

2. Memory Format 

2-1. Processing Hierarchy of a Memory File 
System 

2-2. Physical Data Structure 
2-3. Concept of Physical and Logical Address- 
es 

2-4. Logical Physical Address Control table of 



the Embodiment 

3. System Configuration 

£ 1 . External Shape of the Memory 

[0020] The description begins with the planar shape 
of a planar memory 1 , which is a storage device provid- 
ed by an embodiment of the present invention, with ret- 
ro erence to Figs. 5A, 5B, 5C and 5D. 

[0021] The planar memory 1 is implemented by a 
memory device which is enclosed in a planar case like 
one shown in Figs 5A, 5B, 5C and 5D and typically has 
a predetermined storage capacity. In this embodiment, 
15 the memory device is a flash memory. 

[0022] Figs. 5A, 5B. 5C and 5D are diagrams showing 
respectively a top view, a front view, a side view and a 
bottom view of the case which is for example, formed 
as a plastic mold having a typical length W1 1 of 60 mm 
20 and a typical width W12 of 20 mm as shown in Fig. 5B 
and a typical height W1 3 of 2.8 mm as shown in Fig. 5A. 
[0023] The terminal unit 2 which is formed on the sur- 
face of the case has 9 electrodes disposed in such a 
manner as to extend from the lower portion of the front 
25 side to the bottom side. Data is written into or read out 
from the internal memory device through the terminal 
unit 2. 

[0024] A cut 3 is formed at the upper left corner in the 
diagram showing the top view of the case. The cut 3 
30 prevents for example the planar memory 1 from being 
inserted into a case mounting/dismounting mechanism 
of a drive of the main apparatus in a wrong insertion di- 
rection. 

[0025] On the bottom of the case, a bumpy surface 4 
35 is created to prevent from slipping of the case which im- 
proves usability of the case. 

[0026] A slide switch 5 is further formed on the bottom 
to prevent inadvertent erasure of data stored in the in- 
ternal memory device. 

40 

2. Memory Format 

2-t. Processing Hierarchy of a Memory File System 

45 [0027] The next description explains a format adopted 
in the system wherein the planar memory 1 is used as 
a recording medium. 

[0028] Fig. 6 is an explanatory diagram showing a file- 
system processing hierarchy of the system wherein the 

50 planar memory 1 is used as a recording medium. 

[0029] As shown in Fig. 6, the file-system processing 
hierarchy comprises an application processing layer at 
the top followed sequentially by a file-management 
processing layer, a logical-address layer, a physical-ad- 

55 dress layer and a flash-memory access layer at the bot- 
tom of the hierarchy. The file-management processing 
layer in the hierarchy is the so-called FAT (File Allocation 
Table). As is also obvious from Fig. 6, the file system of 
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the embodiment introduces the concept of logical and 
physical addresses which will be described later. 

2-2. Physical Data Structure 

[0030] Figs. 7A to 7F are diagrams showing a physical 
data structure of a flash memory which is used as the 
storage device of the planar memory 1 . 
[0031] The storage area of a flash memory is divided 
into segments, that is, basic data units each having a 
fixed length. The size of a segment is prescribed to be 
4 MB or 8 MB. Thus, the number of segments constitut- 
ing a flash memory varies depending on the capacity of 
the flash memory. 

[0032] As shown in Fig. 7A, a segment is further di- 
vided into blocks each of which is a data unit prescribed 
to have a length of 8 KB or 16 KB. Basically, a segment 
is divided into 51 2 blocks, namely, blocks 0 to n where 
n = 511 as shown in Fig. 7A. However, a flash memory 
is allowed to include a defect area comprising up to a 
predetermined number of blocks. A defect area is a 
damaged area into which data can not be written. Thus, 
the number of effective blocks into which data can be 
actually written is smaller than 512, that is, in actuality, 
n is smaller than 511. 

[0033] As shown in Fig. 7A, 2 blocks at the head of 
blocks 0 to n, namely, blocks 0 and 1 , are called boot 
blocks. Actually however, the 2 blocks at the head of 
the effective blocks are used as boot blocks. Thus, there 
is no assurance boot blocks are always blocks 0 and 1 . 
[0034] The remaining blocks are user blocks for stor- 
ing user data. 

[0035] As shown in Fig. 7D, a block is further divided 
into pages 0 to m. As shown in Fig. 7E, a page compris- 
es a data area of 512 bytes and a redundant portion of 
1 6 bytes to give a fixed size of 528 bytes. It should be 
noted that the structure of the redundant portion will be 
described later with reference to Fig. 7F. 
[0036] The number of pages in a block is 16forablock 
size of 8 KB and 32 for a block size of 16 KB. 
[0037] The block structure shown in Fig. 7D and the 
page structure shown in Fig. 7E apply to both the boot 
blocks and the user blocks. 

[0038] Data is written into and read out from a flash 
memory in page units. However, data is erased from a 
flash memory in block units. A flash memory is charac- 
terized in that data can not be written into an area in 
which other data has already been written before. Thus, 
new or replaced data has to be written into a page which 
is shown by the file management system as an unused 
area. The file management system changes the status 
of a block from 'used' status to 'unused* status by merely 
changing particular data for the block in the table con- 
trolling status ol blocks to a new value indicating that 
the block is an unused block without erasing the con- 
tents of the block. For this reason, before writing data 
into this unused block : it is necessary to erase the con- 
tents thereol. Since contents can be erased in block 



units only as described before, new or replaced data is 
actually written into the flash memory in block units in- 
stead of page units. 

[0039] As shown in Fig. 7B, a header is stored on 
5 page 0 olthe first boot block. Information indicating an 
address indicating the position of initial bad data is 
stored on page 1. On page 2, information called a CIS/ 
IDI (Card Information Slructure/ldentify Drive Informa- 
tion) is stored. 

ic [0040] As shown in Fig. 7C, the second boot block is 
used as a backup area. 

[0041] The 16-byte redundant portion shown in Fig. 

7E has a structure shown in Fig. 7F. 

[0042] As shown in Fig. 7F, the first 3 bytes of the re- 

*5 dundant portion, namely, bytes 0 to 2, is an overwrite 
area which can be rewritten depending on updating of 
the contents of the data area. To be more specific, byte 
0 is used for storing block status and byte 1 is used for 
storing data status (Block Flag Data). A predetermined 

20 number of high-order bits in byte 2 are used for storing 
an update status (update status). 
[0043] Basically : contents of bytes 3 to 1 5 are fixed in 
accordance with data stored on the page. That is to say, 
these bytes are an area for storing information that can 

25 not be rewritten. 

[0044] To be more specific, a management flag (Block 
Info) is stored in byte 3 and a logical address (Logic Ad- 
dress) is stored in an area comprising the following 
2-byte area, namely, bytes 4 and 5. 

30 [0045] The following 5-byte area comprising bytes 6 
to 10 is used as a format reserve area. The folbwing 
2-byte area comprising bytes 11 and 1 2 is used for slor- 
ing distributed information ECC (Error Correction Code) 
for error correcting for the format reserve. 

35 [0046] The remaining bytes 1 3 to 1 5 are used for stor- 
ing data ECC for error correction for data stored in the 
data area shown in Fig. 7E. 

[0047] As shown in Fig. 8, contents of bits 7 to 0 of 
the management flag stored in byte 3 of the redundant 

40 portion shown in Fig. 7F are defined individually. 

[0048] Bits 7, 6, 1 and 0 are undefined reserved bite. 
[0049] Bit 5 includes a flag indicating whether an al- 
lowance of access to the block is valid or invalid. To be 
more specific, a value of 1 indicates that an access to 

45 the block can be made freely while a value of 0 indicates 
that the block is read protected. Bit 4 includes a copy 
prohibited specification flag with a value of 1 meaning 
that a copy operation is al towed while a value of 0 mean- 
ing that a copy operation is prohibited. 

so [0050] Bit 3 is a control table flag indicating whether 
or not the block is a block for storing a logical/physical 
address control table to be described later. To be more 
specific, a value of 0 set in bit 3 indicates that the block 
is block for storing a logical/physical address control ta- 

55 ble. A value of 1 set in bit 3, on the other hand, indicates 
a denial, that is, the block is not a block for storing a 
logical/physical address control table. 
[0051] Bit 2 is a system flag. A value of 1 indicates 
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that the block is a user block while a value of 0 indicates 

that the block is a boot block. 

[0052] Next, a relation between the storage capacity 

ot a flash memory and the number of blocks or the 

number of segments is explained with reference to Fig. 

13. 

[0053] As shown in the figure, the flash-memory stor- 
age capacily of Ihe planar memory 1 is prescribed to be 
4 MB, 8 MB, 16 MB, 32 MB, 64 MB or 128 MB. 
[0054] In the case ol the minimum storage capacity of 
4 MB, the block size is prescribed to be B KB and the 
number of blocks is 512. That is to say. the storage ca- 
pacity of 4 MB is just equal to the size o1 a segment. A 
planar memory 1 with a flash-memory storage capacity 
of 8 MB comprises 1 ,024 blocks each prescribed to have 
a size of 8 KB as described above. The 1.024 blocks 
constitute 2 segments. In addition, as described above, 
a 8-KB block comprises 16 pages. 
[0055] In the case of a planar memory 1 with a flash- 
memory storage capacity of 16 MB. however, the size 
of a block can be 8 KB or 16 KB. Thus, the planar mem- 
ory 1 can comprise 2,048 8-KB blocks (or 4 segments) 
or 1.024 16-KB blocks (or 2 segments). A 16-KB block 
comprises 32 pages. 

[0056] In the case of a planar memory 1 with a flash- 
memory storage capacity of 32 MB, 64 MB or 128 MB, 
the size of a block is prescribed to be 1 6 KB only. Thus, 
a planar memory 1 with a flash-memory storage capac- 
ity of 32 MB comprises 2,048 blocks (or 4 segments) 
and a planar memory 1 with a flash-memory storage ca- 
pacity of 64 MB comprises 4.096 blocks (or 8 seg- 
ments). On the other hand, a planar memory 1 with a 
flash-memory storage capacity of 128 MB comprises 
8,192 blocks (or 16 segments). 

2-3. Concept of Physical and Logical Addresses 

[0057] The following description explains a concept of 
physical and logical addresses adopted in a file system 
provided by this embodiment by showing an operation 
as shown in Figs. 9A and 9B to update data in the afore- 
mentioned physical data structure of a flash memory. 
[0058] Fig. 9A is a diagram showing 4 blocks extract- 
ed from a segment as a model. 

[0059] A physical address is assigned to each of the 
blocks. As shown in the figure, the physical address in- 
creases in accordance with the physical layout of the 
blocks in the memory. The relation between a block and 
a physical address assigned to the block is fixed. The 
values of the physical addresses assigned to the 4 
blocks shown in Fig. 9A are 105 for the top block, 106. 
107 and 108 following in order. It should be noted that 
an actual physical address is 2 bytes in length. 
[0060] In the example shown in Fig. 9A, the blocks 
with the physical addresses 105 and 106 are used 
blocks in which data is stored. On the other hand, the 
blocks with the physical addresses 107 and 108 are un- 
used blocks or unrecorded areas, from which data was 
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erased. 

[0061] A logical address is an address assigned to da- 
ta written into a block. A logical address is an address 
used by the FAT file system. 

s [0062] In the example shown in Fig. 9A, the values ol 
the logical addresses assigned to pieces ol data in the 
4 blocks are 102 for the data in the top block, 1 03, 104 
and 105 following in order. It should be noted thai an 
actual logical address is also 2 bytes in length. 

10 [0063] In the state shown in Fig. 9A, for example, data 
stored at the physical address 105 is updated, that is, 
its contents are rewritten or erased partially. 
[0064] In such a case, in the file system of the flash 
memory, updated data is not rewritten in the same block 

15 to be updated. Instead, the updated data is written into 
an unused block. 

[0065] That is to say, as shown in Fig. 9B, at the 
processing (1 ), the data stored at the physical address 
105 is erased and then the updated data is written into 
20 a block at the physical address 107 which has been an 
unused block so far. 

[0066] Then, in processing (2), assignment of logical 
addresses is changed so that the logical address 102 
which has been assigned to the physical address 105 

25 in the state before the data updating process shown in 
Fig. 9A is reassigned to the physical address 107 as- 
signed to the block in which the updated data was writ- 
ten as shown in Fig. 9B. With this, the logical address 
104 which has been assigned to the physical address 

30 1 07 before the data updating process is reassigned to 
the physical address 105. 

[0067] That is to say, a physical address is assigned 
to a block permanently while a logical address can be 
regarded as an address assigned permanently to a data 
35 which has the size of a block unit and is once written 
into a block. 

[0068] By swapping blocks as described above, an 
access is not made in a concentrated manner repeat- 
edly to the same storage area (block) ; making it possible 
40 to prolong the life of the flash memory which is deter- 
mined by the number of write operations carried out 
thereon. 

[0069] In swapping logical addresses between blocks 
by treating logical address in the processing (2) as de- 
45 scribed above, data is moved from the physical address 
of a block occupied by the data prior to the data updating 

process to the physical address of a block occupied by 

the updated data. To the FAT file system, however, the 
data appears to remain at the same logical address, al- 
so lowing subsequent accesses thereto to be made prop- 
erly and correctly. 

[0070] It should be noted that, in order to simplify con- 
trol to update information stored in the logical/physical 
address control table, the processing to swap logical ad- 
ss dresses between blocks is prescribed as processing to 
swap logical addresses only between blocks pertaining 
to the same segment. To put it differently, logical ad- 
dresses are not swapped among blocks of different seg- 
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ments. 

2-4. Logical/Physical Address Control table of the 
Embodiment 

[0071] As is obvious from the explanation with refer- 
ence to Figs. 9A and 9B, the swapping of logical ad- 
dresses between blocks changes the assignment ol a 
logical address to a physical address. A logical/physical 
address control table is used for storing information on 
assignments of logical addresses to physical address- 
es. Thus, to implement an access to the flash memory 
to write or read out data into or from the flash memory, 
the logical/physical address control table is required. To 
put it in detail, the FAT file system refers to the logical/ 
physical address control table in order to identify a phys- 
ical address associated with the logical address speci- 
fied in the access by the FAT file system. The access is 
then made to a block at the identified physical address. 
Conversely speaking, an access by the FAT file system 
to the flash memory can not be made without the logical/ 
physical address control table. 
[0072] In the conventional system, when the planar 
memory 1 is mounted on the main apparatus, a logical/ 
physical address control tablets constructed by a mi- 
croprocessor employed in the main apparatus by check- 
ing logical addresses of redundant portions shown in 
Fig. 7F for all pages in the planar memory 1 and then 
stored in a RAM also employed in the main apparatus. 
That is to say, the planar memory 1 does not include 
information stored in the logical/physical address con- 
trol table. 

[0073] In the case of the embodiment, on the contrary, 
a logical/physical address control table is stored in the 
planar memory 1 as will be described later. 
[0074] Fig. 10 is a diagram conceptually showing the 
construction of a logical/physical address control table 
to be stored in the planar memory 1 provided by the 
present invention. 

[0075] In this embodiment, logical addresses put typ- 
ically in an ascending order are assigned to 2-byte phys- 
ical addresses as indicated by information on assign- 
ment stored in the constructed logical/physical address 
control table. 

[0076] It should be noted that, actually the logical and 
physical addresses are each expressed by 2 bytes as 
described before. The number of bits in the 2 bytes is 

large enough to cover 8,192 blocks composing a flash 

memory with a maximum storage capacity of 128 MB. 
[0077] Much like the physical addresses, each of the 
logical addresses shown in Fig. 10 is actually 2 bytes in 
length. In addition, the 2-byte logical/physical addresses 
are each represented in a hexadecimal format. That is 
to say, a number following the notation 'OX' comprises 
hexadecimal digits. It should be noted that the hexadec- 
imal representation using the notation 'Ox' is used to 
express a hexadecimal number in the same way 
throughout the rest of the description. 
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[0078] Figs. 11 A and 11 Bare diagrams showing a typ- 
ical structure of the logical/physical address control ta- 
ble based on the concept shown in Fig. 10 as provided 
by this embodiment. In order to make the description 
easy to understand, the 16-byte redundant portion 
shown In Figs. 7E and 7F is omitted here. 
[0079] The logical/physical address control lable pro- 
vided by this embodiment is stored in a certain block of 
the flash memory as shown in Figs. 11 A and 11 B. It 
should be noted that a block for storing the logical/phys- 
ical address control table is prescribed to be always a 
block in the last segment. 

[0080] As shown in Fig. 11 A, the first 2 pages of the 
block : namely, pages 0 and 1 . are used as an area for 
storing information of the logical/physical address con- 
trol table for segment 0. In the case of a flash memory 
with a storage capacity of 4 MB shown in Fig 13, only 
pages 0 and 1 are used as an area for storing informa- 
tion of the logical/physical address control table for the 
only 1 segment existing in the flash memory. 
[0081] A flash memory with a storage capacity of 8 
MB comprises 2 segments. In this case, pages 0 and 1 
are used as an area for storing information of the logical/ 
physical address control table for segment 0 whereas 
pages 2 and 3 are used as an area for storing informa- 
tion of the logical/physical address control table for seg- 
ment 1.. 

[0082] As the storage capacity of the flash memory 
increases thereafter, the following 2 pages are used as 
an area for storing information of the logical/physical ad- 
dress control table for an additional segment of the flash 
memory. Finally, a flash memory with the maximum stor- 
age capacity of 128 MB comprises 16 segments. In this 
case, all pages are used as areas for storing information 
of l he logical/physical address control table for all the 
segments including the last segment, that is, segment 
1 5. Thus, in a flash memory with the maximum storage 
capacity of 128 MB, the 32 pages of the block are all 
used. In Fig. 11 A, the last page of the block is page N 
where N is 31. 

[0083] As is obvious from the above explanation, in- 
formation of the logical/physical address control table is 
controlled in segment units. 

[0084] Fig. 11 B is a diagram showing the structure of 
2-page information extracted from the logical/physical 
address control table for 1 segment. Since the data area 
of 1 page is 512 bytes in size as shown in Fig. 7E, the 

information shown in Fig. 1 1 B is 1 ,024 (=512X2) bytes 

in length. 

[0085] As shown in Fig. 11 B, the 2-page data area 
comprising 1 ,024 bytes is delimited into sub-areas each 
composed of 2 bytes. The sub-areas starting with byte 
0 and ending with byte 991 are prescribed as sub-areas 
permanently allocated to logical address 0, logical ad- 
dress 1 and so on up to logical address 495. Thus, log- 
ical address 495 is associated with the last 2 bytes, 
namely, byte 990 and byte 991 . Each of these 2-byte 
sub-areas is used for storing a physical address asso- 



11 EP 0 977 121 A2 



5 



70 



75 



20 



25 



30 



35 



40 



45 



50 



1 



BNSDCC1D: <EP 0977t21A2_L> 



13 



EP 0 977 121 A2 



14 



ciated with a logical address to which the sub-area is 
allocated. Thus, logical addresses are swapped be- 
tween blocks as part of an operation to update actual 
data, to which one of the logical addresses is assigned 
as described above, by changing assignments of the 
logical addresses to physical addresses stored as infor- 
mation in the logical/physical address control table pro- 
vided by this embodiment. To put it concretely, the as- 
signments of the logical addresses to physical address- 
es are changed by swapping the physical addresses in 
the 2-page data area shown in Fig. 11 B between 2-byte 
sub-areas permanently allocated to the logical address- 
es. 

[0086] The remaining 32- byte area in the 2-page data 
area from byte 992 to byte 1 023 is used for storing phys- 
ical addresses of the remaining 16 blocks in the seg- 
ment. Thus, the physical addresses of the remaining 16 
blocks can be controlled. A remaining block serves typ- 
ically as the so-called work block which is, for example, 
used for temporarily saving data to be rewritten in an 
operation to update data in block units. 
[0087] By the way, in spite of the fact that 1 segment 
comprises 512 blocks as described earlier, in the table 
structure shown in Figs. 11 A and 11B, only 496 blocks 
are controllable blocks, being allocated to logical ad- 
dresses 0 to 495. This is because the rest is used for 
storing physical addresses of the remaining blocks de- 
scribed above and, in a flash memory, the existence of 
some defective blocks treated as unusable blocks is un- 
avoidable. As a matter of fact, the remaining blocks in- 
cludes a fairly large number of defective blocks. 
[0088] Actually, 496 controllable blocks are sufficient 
for use as valid blocks which data can be written into or 
erased from. 

[0089] As described abovB, the block for storing the 
logical/physical address control table comprises pages 
each including a redundant portion for storing a man- 
agement flag shown in Fig. 8. Bit 3 of management flag 
is set at 0 to indicate that the block is used lor storing a 
logical/physical address control table. 
[0090] When Ihe block containing the logical/physical 
address control table is updated, that is, when the con- 
tents of the logical/physical address control table are 
changed, the processing to swap logical addresses be- 
tween blocks explained earlier with reference to Figs. 
9 A and 9B is carried out without exception. That is to 
say, the block for storing the logical/physical address 
control table is not determinate or it is impossible to pre- 
scribe a block to be dedicated for storing the logical/ 
physical address control table. 

[0091] Thus, the FAT file system makes accesses to 
the flash memory to search the memory 1or a block with 
a 0 set in bit 3 of the management flag thereof and rec- 
ognizes such a block as a block for storing the logical/ 
physical address control table. In order to make it easy 
for the FAT file system to search the flash memory for a 
block for storing the logical/physical address control ta- 
ble, the logical/physical address control table is pre- 



scribed in this embodiment to be always stored in a 
block pertaining to the last segment of the flash memory, 
that is, a segment identified by the last segment number. 
Accordingly, the FAT file needs to search only the last 
s segment tor a block for storing the logical/physical ad- 
dress control table. That is to say, it is not necessary for 
the FAT file to search ail segments in the flash memory 
for a block for storing the logical/physical address con- 
trol table. 

io [0092] The logical/physical address control table 
shown in Figs. 1 1 A and 1 1 B is stored in a block typically 
during a process of manufacturing the planar memory 1 . 
[0093] The following description explains an example 
with reference to Figs. 14A, 14B, 14C and 14D in order 

is to help the reader understand better what has been de- 
scribed so far. Figs. 14A, 14B, 14C and 14D are dia- 
grams showing a flash memory with a storage capacity 
of 4 MB. As explained earlier with reference to Fig. 13, 
the 4-MB flash memory includes only 1 segment com- 

20 prising 512 blocks each having 16 pages. 

[0094] As shown in Fig. 1 4A, the segment of the flash 
memory is segment 0, blocks 0 and 1 which each serve 
as a boot block. Since segment 0 is also the last seg- 
ment, both main data and control data are stored there - 

25 in. The physical address of block 0 is 0x0000 associat- 
ed with no logical address. By the same token, the phys- 
ical address of block 1 is 0x0001 also associated with 
no logical address. 

[0095] Block 2 at a physical address of 0X0002 is 

30 used for storing main data to which a logical address of 
0X0001 is assigned. Likewise, block 3 at a physical ad- 
dress of 0X0003 is used for storing main data to which 
a logical address of 0X0000 is assigned. Similarly block 
4 at a physical address of 0x0004 is used for storing 

35 main data to which a logical address ol 0x0004 is as- 
signed and block 5 at a physical address of 0x0005 is 
used for storing main data to which a logical address of 
0X0003 is assigned. By the same token, block 6 at a 
physical address of 0x0006 is used for storing main da- 

40 ta to which a logical address of 0x0002 is assigned and 
block 511 at a physical address of 0X01 FF is used for 
storing main data to which a logical address of 0X1FD 
is assigned. On the other hand, block 123 at a physical 
address of 0X0O7B is used for storing control data to 

45 which a logical address of 0x0005 is assigned. 

[0096] Fig. 1 4B is a diagram showing block 2 used for 
storing main data and Fig. 14C is a diagram showing 
block 1 23 used for storing control data. As shown in 
Figs. 14B and 14C, there is no difference in configura- 

so tion at all between blocks used for storing main data and 
control data. The difference between the 2 blocks is the 
value of a control table flag stored in the redundant por- 
tion of page 0 in each of the blocks. Let us take the 
blocks shown in Figs. 14B and 14C as an example. The 

ss value of the control table flag in block 2 shown in Fig. 
14B is 1 to indicate that this block is used for storing 
main data. On the other hand, the value of the control 
table flag in block 1 23 shown in Fig. 14C is 0 to indicate 
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that this block is used for storing control data. As shown 
in Figs. 14B and 14C, a logical-address field of the re- 
dundant portion in a block is used for storing a logical 
address assigned to data stored in the block. 
[0097] In order to make the figures simple, the logical 
address in the redundant portion shown in Fig. 14B, tne 
logical address in the redundant portion shown in Fig. 
14C and physical addresses in the logical/physical ad- 
dress control table shown in Fig. 14D are each ex- 
pressed in the hexadecimal format omitting the code 
Ox. Not specially used, hatched portions in the redun- 
dant portions in the blocks shown in Figs. 14B and 14C 
each have indeterminate contents. 
[0098] As described above, the block shown in Fig. 
14C is used for storing control data for a flash memory 
of 4 MB in this example. As shown in Fig. 14C, only 2 
pages of the block are required for storing control data 
representing relations between logical addresses and 
physical addresses for segment 0 of the 4-MB flash 
memory including the extra blocks. The remaining pag- 
es of the block are not used. The data structure of the 
logical/physical address control table stored in these 2 
pages is shown in Fig. 14D. 2 pages are required for 
storing control data representing relations between log- 
ical addresses and physical addresses for 1 segment. 
In the case of a flash memory comprising more seg- 
ments, more pages in the block are thus used even 
though there are always unused pages in the block as 
shown in Fig. 1 4C except for a memory flash with a stor- 
age capacity of 128 MB shown in Fig. 13. 
[0099] Fig. 14D is a diagram showing the logical/ 
physical address control table containing control data 
stored in pages 0 and 1 of the block shown in Fig. 1 4C. 
It should be noted that the logical address 0x0000 is 
abbreviated simply to logical address 0 in order to make 
Fig. 1 4D simple and this abbreviation is applied to other 
logical addresses shown in Fig. 14D. Fig. 14D does not 
show explicitly which of the 2 bytes is used for storing 
the high-order byte of the physical address and which 
of the 2 bytes is used for storing the low-order byte of 
the physical address. 

[0100] Physically, a flash memory with a storage ca- 
pacity of 4 MB comprises 512 blocks as shown in Fig. 
1 3. Since there are defective blocks in the flash memory, 
only a maximum of 493 blocks excluding the 2 boot 
blocks are allocated to logical addresses as shown in 
Fig. 14D. 

[0101] As shown in Fig. 14A, the logical address 
0X0000 is assigned to data stored in a block at the phys- 
ical address 0x0003. In this case, the physical address 
0X0003 is stored in 2 bytes in the logical/physical ad- 
dress control table of Fig. 1 4D which are allocated to the 
logical address 0. By the same token, the physical ad- 
dress 0X0002 is stored in the logical/physical address 
control table which are allocated to the logical address 
1 and the physical address 0x0006 is stored in the log- 
ical/physical address control table which are allocated 
to the logical address 2. Similarly, the physical address 



0x0005 is stored in the logical/physical address control 
table which are allocated to the logical address 3 and 
the physical address 0X0004 is stored in the logical/ 
physical address control table which are allocated to the 

s logical address 4. Likewise, the physical address 
0x007b is stored in the logical/physical address control 
table which are allocated to the logical address 5 and 
the physical address 0x01 FF is stored in the logical/ 
physical address control table which are allocated to the 

io logical address 493. 

[0102] In an access to data in the planar memory 1 , 
the file system converts a logical address specified in 
the access into a physical address of a block containing 
the data by using the logical/physical address control 

15 table. Assume, for example, that an application program 
issues an instruction to read out data sequentially from 
the logical addresses 0x0002, 0x0003 and Ox 0004 to 
the file system. In this case, the file system processes 
the instruction in accordance with the following proce- 

20 dure. 

[0103] First of all, the planar memory 1 shown in Fig. 
1 4 A is searched for a block with a 0 control table flag in 
the redundant portion of page 0 thereof. As a result of 
the search block 1 23 for storing the logical/physical ad- 

25 dress control table is found. In this case, -since the logical 
addresses 0x0002, 0x0003 and 0x0004 are obviously 
associated with the first part of the logical/physical ad- 
dress control table and since the size of an embedded 
RAM for temporarily storing control data of the logical/ 

30 physical address control table is small, only control data 
in page 0 of block 123 is read out. Then, by using the 
control data, the logical addresses 0X0002, 0X0003 
and 0x0004 are convened into the physical addresses 
0x0006, 0x0005 and 0x0004 respectively. Finally, the 

35 file system reads out pieces ol data sequentially from 
blocks at the physical addresses 0x0006, 0x0005 and 
0x0004 as requested by the instruction issued by the 
application program. 

[0104] Relations between the storage capacity of a 
4C flash memory and the size of a logical/physical address 
control table are explained with reference back to Fig. 
13. 

[0105] As has been explained earlier with reference 
to Figs. 11 A and 11 B, the amount of information stored 
45 in the logical/physical address control table for control- 
ling 1 segment is 1 ,024 bytes (or 1 KB) corresponding 

to 2 pages. Thus, for controlling a flash memory of 1 
segment with a storage capacity of 4 MB as shown in 
Fig. 1 3, the size of the logical/physical address control 
so table is 1 KB. For controlling a flash memory of 2 seg- 
ments with a storage capacity of 8 MB, the logbal/|phys- 
ical address control table occupies an area of 2 KB cor- 
responding to 4 pages. 

[0108] For controlling a flash memory of 4 segments 
55 (= 2,048 blocks) with a storage capacity of 16 MB, the 
logical/physical address control table occupies an area 
of 4 KB corresponding to 8 pages. For controlling a flash 
memory of 2 segments (= 1,024 blocks) with a storage 
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capacity of 16 MB, the logical/physical address control 
table occupies an area of 2 KB corresponding to 4 pag- 
es. 

[0107] For controlling a flash memory of 4 segments 
with a storage capacity of 32 MB, the logical/physical 
address control table occupies an area of4 KB corre- 
sponding to 8 pages. For controlling a flash memory of 
8 segments with a storage capacity of 64 MB. the logical/ 
physical address control table occupies an area ol 8 KB 
corresponding to 16 pages. For controlling a flash mem- 
ory of 16 segments with a storage capacity of 128 MB, 
the logical/physical address control table occupies an 
area ol 16 KB corresponding to 32 pages. 
[0108] By the way. in the logical/physical address con- 
trol table of a file system with the conventional configu- 
ration for a flash memory, a virtually indeterminate value 
is used as a physical address associated with an unused 
logical address. 

[0109] To put it concretely, take a logical/physical ad- 
dress control table shown in Fig. 12B as an example. In 
this example, logical addresses of 0x0000, 0X0001, 
0X0002 and 0X0003 are already used and assigned to 
physical addresses of 0X0002. 0x0006, 0x0007 and 
0x0008 respectively. That is to say, the physical ad- 
dresses 0X0002, 0X0006. OX0007 and 0X0008 at 
which pieces of data have already been stored are as- 
sociated with the logical addresses 0x0000, 0X0001, 
0x0002 and 0X0003 respectively. 
[0110] On the other hand, if a logical address of 
0x0004 is not used, an invalid value of 0XFFFF is used 
as a physical address associated with the logical ad- 
dress 0X0004. The invalid value 0XFFFF set as a phys- 
ical address indicates that a storage area at this physical 
address is not used. 

[0111] Thus : in an attempt to newly write data in Ihe 
unused storage area allocated to the logical address 
0x0004 by referring to the logical/physical address con- 
trol table shown in Fig. 1 2B, the FAT file system typically 
searches for a physically unused block at a hierarchical 
level different from the logical/physical address control 
table before executing an operation to write the data into 
the block found in the search. Then, the contents of the 
logical/physical address control table are updated by 
cataloging the physical address of the block, in which 
the data was newly written, into the logical/physical ad- 
dress control table at a table entry associated with the 
logical address 0X0004. 

[0112] However, the following problem is expected to 
arise in such an implementation of the logical/physical 
address control table. 

[0113] Assume that data handled by the main appa- 
ratus is the so-called real time data observed along the 
time axis such as motion-picture data or audio data of 
a piece of music or the tike. 

[01 1 4] In the main apparatus, the input data observed 
along the time axis is subjected to signal processing car- 
ried out in a real-time manner before being recorded in 
to the planar memory 1 as recording data. 



[011 5] If the implementation of the logical/physical ad- 
dress control table explained earlier with reference to 
Fig. 1 2B is adopted, in the operation to record the data 
into the planar memory 1 , the planar memory 1 naturally 

5 needs to be searched for an unused block described 
above. In an operation to record data observed along 
the time axis such as the one described above, it is nec- 
essary to write the input data into the planar memory 1 
at such an average speed that no data overflow occurs. 

10 The search carried out at that time for an unused block 
is extremely tough processing to be carried out by the 
microprocessor 10g. 

[011 6] That is to say, in the present state of the art, it 
is very difficult to record real-time data into the planar 
^5 memory 1 . Practically, such data is merely recorded into 
a still-picture file or a text file which imposes no real-time 
requirements. 

[011 7] In order to solve the problem described above, 
in the logical/physical address control table provided by 

20 this embodiment, the physical address of a block con- 
trolled as an unused area is associated with an unused 
logical address. An example of the logical/jphysical ad- 
dress control table provided by this embodiment is 
shown in Fig. 12A. 

2$ [011 8] In this example, logical addresses of 0X0000, 
0x0001 , 0x0002 and 0X0003 are already used and as- 
signed to physical addresses of 0X0002, 0x0006, 
0x0007 and 0x0008 respectively. That is to say, the 
physical addresses 0X0002, 0x0006. 0X0007 and 

30 0x0008 at which pieces of data have already been 
stored are associated with the logical addresses 
0X0000, 0X0001 , 0X0002 and 0X0003 respectively as 
is the case with the example shown in Fig. 12B. In ad- 
dition, a logical address of 0x0004 is not used as is the 

35 case with the example shown in Fig. 12B. 

[0119] As shown in Fig. 12A, in this embodiment, how- 
ever, a physical address of 0x0009 of a typical unused 
block replacing the physical address 0XFFFF is asso- 
ciated with the unused logical address 0X0004. In this 

40 example, only one unused block allocated to one un- 
used logical address is shown. It should be noted that 
other unused blocks can be allocated to other unused 
logical addresses and the physical addresses of the oth- 
er unused blocks are associated with the other unused 

45 logical addresses in the same way as the physical ad- 
dress 0x0009 is associated with the logical address 
0X0004. 

[0120] In a logical/physical address control table con- 
structed in this way, an area at a physical address as- 

50 sociated with a logical address can interpreted as a free 
area allocated to the logical address. 
[0121] Thus, the FAT file system is capable of deter- 
mining a physical address of an unused block allocated 
to a logical address in advance with reference to the log- 

55 ical/physical address control table in a recording oper- 
ation and it is no longer necessary to execute process- 
ing to search for an unused block as is the case with the 
implementation of the logical/physical address control 
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table shown in Fig. 12B. That is to say, with reference 
to the logical/physical address control table, it is possi- 
ble to obtain a physical address associated with a logical 
address assigned to a free area by the FAT file system. 
Then, data is written into an unused block at the physical 
address by making an access to the block. As a result, 
the processing load borne by the microprocessor em- 
ployed in the main apparatus is reduced substantially 
and, for example, the operation to record data observed 
along the time axis as described above can be carried 
' out with ease. Also in an operation to record data requir- 
ing no real-time processing such as text -file data and 
still-picture data, the time it takes to write the data into 
the flash memory can of course be shortened by adopt- 
ing the file system provided by the embodiment as 

shown in Fig. 12A in comparison with the conventional 
system. 

[0122] A procedure of recording data executed by a 
recording/playback apparatus implemented by the em- 
bodiment is explained with reference to a flowchart 
shown in Fig. 15. 

[0123] As shown in Fig. 15, the flowchart begins with 
a step S1 at which the non-volatile memory implement- 
ed as the planar memory 1 to undergo a recording op- 
eration is searched for a block used as a control-data 
area for storing control data of the logical/physical ad- 
dress control table before the recording operatbn is 
started. Actually, only the last segment of the non-vola- 
tile memory containing the logical/physical address con- 
trol table is searched (or a block with a 0 control table 
flag in the redundant portion of the first page or page 0 
thereof shown in Fig. 14C. 

[0124] The flow of the procedure then goes on to a 
step S2 to make a judgment as to whether or not the 
local memory of the recording/playback apparatus al- 
ready contains some of the control data o1 the logical/ 
physical address control table with an amount large 
enough for making an access to the non-volatile mem- 
ory. If the outcome of the judgment indicates that the 
local memory already contains some of the control data 
of the logical/physical address control table with an 
amount large enough for making an access to the non- 
volatile memory, the flow of the processing goes on to 
a step S5. If the outcome of the judgment made at the 
step S2 indicates that the local memory does not contain 
control data of the logical/physical address control table 
necessary for making an access to the non-volatile 
memory, on the other hand, the flow of the processing 

goes on to a step S17. At the steps S17, S18 and S19, 
part of the control data currently stored in the local mem- 
ory is swapped with other control data. At the step S17, 
a redundant portion of the control data currently stored 
in the local memory is generated with the control table 
flag in the case of this embodiment to indicate that the 
data to be written is control data of the logical/physical 
address control table. The control data is a part of the 
logical/physical address control table. A bgical address 
assigned in advance to the Jogical/physical address 



control table is also recorded into the redundant portion. 
[0125] At the step S1 8, the control data of the logical/ 
physical address control table currently stored in the lo- 
cal memory and the redundant portion generated at the 

5 step S1 7 are written into the non-volatile memory at the 
logical address. As described earlier, the logical address 
is converted by the file system by using the logical/phys- 
ical address control table into a physical address in the 
non-volatile memory at which the control data and the 

io redundant portion are actually stored. 

[01 26] At the step S 1 9, some control data of the log- 
ical/physical address control table required for making 
an access to the non-volatile memory as judged at the 
step S2 is transferred from the non-volatile memory to 
the local memory. After the processing of the step S19 

is completed; the flow of the procedure proceeds to the 
step S5. 

[0127] At the step S5, an attribute of data to be written 
into the non-volatile memory is examined to make a 

20 judgment as to whether the data is control data or main 
data. If the outcome of the judgment indicates an at- 
tribute of main data, the flow of the procedure goes on 
to a step S8. If the outcome of the judgment indicates 
an attribute of control data, on the other hand, the flow 

25 of the procedure goes on to a step S3. 

[01 28] At the step S3, a redundant portion of the con- 
trol data recognized at the step S5 is generated with the 
control table flag of the redundant portion in the case of 
this embodiment to indicate that the data to be written 

30 is control data of the logical/physical address control ta- 
ble. The control data is a part of the logical/physical ad- 
dress control table. A logical address assigned in ad- 
vance to the logical/physical address control table is al- 
so recorded into the redundant portion. 

-35 [0129] The flow of the procedure than goes on to a 
step S4 at which the control data recognized at the step 
S5 and the redundant portion generated at the step S3 
are written into the non-volatile memory at the bgical 
address. As described earlier, the bgical address is con- 

40 verted by the file system by using the logical/physical 
address control table into a physical address in the non- 
volatile memory at which the control data and the redun- 
dant portion are actually stored. 

[0130] At the step S8, a next block into which the main 
45 data is to be written is determined by using part of the 
logical/physical address control table currently stored in 
the local memory. The flow of the procedure then goes 
on to a step S9 at which the number of a page into which 

the main data is to be written is initialized at 0. 
50 [0131] The flow of the procedure then goes on to a 
step S10 at which main data of 1 page is input from the 
DSP 102. 

[0132] AtastepS11 a judgment is made as to whether 
or not the number of a page into which the main data is 
55 to be written is 0. If the page number is 0, the flow of the 
procedure goes on to a step S1 2. If the page number is 
not 0, on the other hand, the flow of the procedure goes 
on to a step S13. In this embodiment, a non-zero flag 
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number has a value in the range 1 to 15. 
[01 33] At the step 1 2, a redundant portion ot the main 
data recognized is generated with the control table flag 
of the redundant portion set at 1 in the case of this em- 
bodiment to indicate that the data to be written is main 
data. A logical address assigned in advance to the log- 
ical/physical address control table is also recorded into 
the redundant portion. 

[0134] The step S13 is similar to the step S12 except 
that the contents ot a created redundant portion are ar- 
bitrary. The contents may be the values set at the step 

S12. 

[0135] After the processing of the step S1 2 or S1 3 is 
completed, the flow of the procedure goes on to a step 
S14 at which the redundant portion generated at the 
step S12 or S13 and the 1-page main data obtained at 
the step S10 are written into a page of the block in the 
non-volatile memory. The block was determined at the 
step S8 and the page is indicated by a page number 
which was initialized at the step S9. 
[01 36] The flow of the procedure then goes on to the 
step S15 at which the page number is incremented. 
[0137] The flow of the procedure then goes on to a 
step S16 to make a judgment as to whether or not the 
page number incremented at the step S15 has reached 
the number of pages per block in the non-volatile mem- 
ory. In this embodiment, the number of pages per block 
in the non-volatile memory is 16. Thus : a page number 
equal to 1 6 indicates that an operation to write data into 
a block unit has been completed. In this case, the flow 
of the procedure goes back to the step S2. If the page 
number is found smaller than 1 6 at the step Si 6, on the 
other hand, the flow of the procedure goes back to the 
step S10. 

[0138] By carrying out the operations described 
above, the recording/playback apparatus is capable of 
recording main data into the planar memory 1 
[0139] The following description explains an opera- 
tion to rewrite main data or control data with reference 
to Figs. 16, 17 and 18. In the following description, the 
main data and the control data are referred to simply as 
data. 

[0140] In this embodiment employing the planar 
memory 1 implemented by a non-volatile flash memory, 
data is rewritten in block units. This is because, unlike 
an operation to write new data, in a flash memory, data 
is always rewritten into a block from which data has been 
erased before. As a characteristic ot a flash memory, 
smallest physical storage units of erased data which are 
each called a cell are all set to "1". Thus, the smallest 
physical storage unit can be regarded as a bit of logic 
data. In an operation to write data into a flash memory, 
Os are written only into cells corresponding to 0 bits of 
the data. To be more specific, such cells are each put 
into a state of electrically 0. Once a cell has been put 
into a state of electrically 0, the cell can not be restored 
to a state of electrically 1 even if a bit having a value of 
1 is written into the cell. Such a cell can be restored to 



a state of electrically 1 only in a block erase operation. 
That is why updated data can not be stored correctly 
unless the data is written into an erased area with all 
cells or bits thereof restored to the initial value of 1 . Also 

5 as described earlier, in this embodiment, updated data 
is not rewritten into the same area in order to prolong 
the life of the flash memory which may otherwise be 
shortened by repeated operations to write data into the 
same area. Instead, updated data is rewritten into a 

io block which is currently unused. That is to say, in a re- 
write operation, the updated data is moved or copied to 
the unused block from the block occupied by the data 
so far. 

[0141] As described before, the logical/physical ad- 
is dress control table has a configuration wherein each 
logical address is assigned permanently to a table entry 
and a dynamically variable physical address associated 
with the logical address is stored in the table entry. In 
an operation to rewrite data into an unused block, it is 
20 necessary to know the physical address ot the unused 
block. As shown in Fig. 11B, a portion of the logical/ 
physical address control table for segment 1 comprises 
2-byte table entries 0 to 495 allocated permanently to 
logical addresses of 0 to 495 respectively. A physical 
25 address associated with a logical address assigned to 
a table entry is recorded in the table entry. Table entries 
after the table entry 495 are each used for storing the 
physical address of an extra block. The head of the table 
entries lor storing physical addresses of extra blocks is 
30 un'ivocally determined by a segment number. 

[0142] Fig. 16 shows a flowchart representing a meth- 
od of determining a block to be used in an operation to 
rewrite data as a write target block and related process- 
ing carried out on the logical/physical address control 
35 table. 

[0143] As shown in the figure, the flowchart begins 
with a step S21 at which a physical address is selected 
arbitrarily from the table entries for extra blocks shown 
in Fig. 11 B as the physical address of a write target 
40 block. A write target block is a block into which data is 
to be actually written. 

[0144] At a step S22, the physical address associated 
with the logical block assigned to a block subjected to 
the rewrite operation is found from the logical/physical 
45 address control table shown in Fig. 11 B. it should be 
noted that data will be actually written into a write target 
block instead of the block subjected to the rewrite oper- 
ation. 

[0145] At a step S23. the physical address of the write 
so target block selected at the step S21 is cataloged into a 
table entry from which the physical address of the block 
subjected to the rewrite operation was found at the step 
S22. At a step S24, the physical address of the block 
subjected to the rewrite operation found at the step S22 
55 j s cataloged into a table entry for an extra block from 
which the physical address of the write target block was 
found at the stepS21. 

[0146] Next, a procedure for rewriting main data is ex- 
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plained with reference to a flowchart shown in Fig. 1 7. 
[0147] As shown in the figure, the flowchart begins 
with a step S31 at which a write target block is found in 
the same way as the step S21 of the flowchart shown 
in Fig. 16. At a step S32, data is erased from the write s 
target block. Data needs to be erased from the write tar- 
get block for the reason already described earlier. 
[01 48] At a step S33, an update status flag of the write 
source block shown in Fig. 7F is set. The write source 
block is the block subjected to the rewrite operation . The fo 
processing of the step S33 is carried out to cope with 
an accident such as a power-supply failure. In the event 
of a power-supply failure, even if there are blocks which 
have same logical address in the same segment, with 
the update status flag set. the write source block can oe *s 
identified with ease. Once the write source block is iden- 
tified, it will be easy to re-determine the write target 
block. 

[01 49] At a step S34, the contents of the logical/phys- 
ical address control table are updated in the same way 20 
as the steps S22, S23 and S24 of the flowchart shown 
in Fig. 16. In this way, the physical address of the write 
target block is cataloged a table entry of the logical/ 
physical address control table as a physical address as- 
sociated with a logical address assigned to the table en- 25 
try. 

[01 50] At a step S35. the original data is updated while 
the updated data is being rewritten into the write target 
block. 

[0151] Next, a procedure for rewriting the control data 30 
itself, that is, the bgical/physical control table, is ex- 
plained with reference to a flowchart shown in Fig. 18. 
[0152] As shown in the figure, the flowchart begins 
with a step S41 at which a write target block is found in 
the same way as the step S21 of the flowchart shown os 
in Fig. 16. At a step S42, data is erased from the write 
target block. Data needs to be erased from the write tar- 
get block for the reason already described earlier. 
[0153] At a step S43, an update status flag of the write 
source block shown in Fig. 7F is set. The processing of *o 
the step S43 is carried out to cope with an accident such 
as a power-supply failure. In the event of a power-supply 
failure, even if there are blocks which have same logical 
address in the same segment, with the update status 
flag set, the write source block can be identified with 45 
ease. Once the write source block is identified, it will be 
easy to re-determine the write target block. 
[0154] At a step S44, the control table flag in the re- 
dundant portion of page 0 of the write target block is 
reset to 0 to indicate that this write target block is a block so 
for storing the logical/physical address control table. As 
described earlier, a flash memory is characterized in 
that, once a cell of the flash memory is reset toO, it can 
not be restored to 1 unless data in the block including 
the cell is deleted by a block erasure. In this way, this ss 
write target block is recognized as a block for storing the 
logical/physical address control table till the table is 
erased from the block. 



[0155] At a step S45, the contents of the logical/phys- 
ical address control table are updated in the same way 
as the steps S22, S23 and S24 of the flowchart shown 
in Fig. 16. 'n this way, the physical address of the write 
target block is cataloged in a table entry in the logical/ 
physical address control table as a physical address as- 
sociated with a logical add ress assigned to the table en- 
try. 

[0156] At a step S46, the original data is updated while 
the updated data is being rewritten into the write target 
block. 

3. System Configuration 

[0157] Fig. 3 is a block diagram showing the configu- 
ration of a main apparatus which is capable of writing 
and reading out data into and from the planar memory 
1 provided by the embodiment of the present invention 
explained so far. The main apparatus 100 as shown in 
Fig. 3 and the planar memory 1 constitute an electronic 
equipment system implemented by the embodiment. In 
this case, the main apparatus 100 is capable of writing 
and reading out at least audio data into and from the 
planar memory 1. 

[0158] The configuration of the main apparatus 100 
includes a case mounting/dismounting mechanism 1 20 
for mounting and dismounting the planar memory 1 onto 
and from the main apparatus 100. Data is exchanged 
between the planar memory 1 mounted on the case 
mounting/dismounting mechanism 120 and the micro- 
processor 109 through a host interface IC 101. 
[0159] In addition, the main apparatus 100 also has 
typically a microphone 103 for inputting an audio signal 
representing voice or sound. The analog audio signal is 
then supplied to a DSP (Digital Signal Processor) 102 
by way of a microphone amplifier 104. In the DSP 102, 
the input analog audio signal is converted into digital au- 
dio data subjected to necessary signal processing such 
as an encoding process before being supplied to the mi- 
croprocessor 109 as recording data. 
[0160] The microprocessor 109 is capable of carrying 
out processing to record the recording data into the pla- 
nar memory 1 by way of the host interface IC 101 . 
[0161] In addition, the microprocessor 109 reads out 
audio data recorded in the planar memory 1 through the 
host interface IC 101 and supplies the data to the DSP 
102. 

[0162] In the DSP 1 02, the data received from the mi- 
croprocessor 109 is subjected to necessary signal 
processing such as demodulation. The DSP 102 finally 
supplies an analog audio signal obtained as a result of 
the processing to a speaker amplifier 105. The speaker 
amplifier 105 amplifies the analog audio signal received 
from the DSP 102 and supplies an amplified signal to a 
speaker 1 06. In this way, a playback audio signal is out- 
put 

[0163] By controlling a display driver 107, the micro- 
processor 109 is capable of displaying a desired picture 
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on a display unit 108. Assume that picture data repre- 
senting a motion picture or a still picture has been stored 
in the planar memory 1 . In this case, the microprocessor 
is capable of displaying the picture data read out from 
the planar memory 1 on the display unit 108. 
[01 64] An operation unit 112 is provided with a variety 
of keys to be used by the user to carry out a variety of 
operations for the main apparatus 100. The microproc- 
essor 109 receives a command entered by the user by 
operating the operation unit 112 and executes neces- 
sary control processing in accordance with the com- 
mand. 

[0165] It should bo noted that the configuration of the 
main apparatus 100 as shown in Fig. 3 is typical to the 
bitter end. That is to say, the main apparatus 100 is not 
limited to the typical configuration shown in the figure. 
In other words, the main apparatus 100 can be imple- 
mented as an electronic apparatus of any type as long 
as the electronic apparatus is capable of exchanging da- 
ta with the planar memory I provided by the embodi- 
ment. 

[0166] In order to implement operations to record and 
play back (or write and read out) data into and from the 
aforementioned planar memory 1 by means of the main 
apparatus 100 with a configuration shown in Fig. 3, the 
logical/physical address control table is requiredto be 
referred to by the FAT file system as described above. 
[0167] Fig. 4 is an explanatory diagram conceptually 
showing an interface between the microprocessor 109 
employed in the main apparatus 100 based on the con- 
figuration shown in Fig. 3 and the logical/physical ad- 
dress control table stored in the planar memory 1 
[0168] For example, when the planar memory 1 pro- 
vided by the embodiment is mounted on the main appa- 
ratus 100, the microprocessor 109 reads out necessary 
data in the logical/physical address control table TB 
from the planar memory 1 through the host interface IC 
101 and stores the data into an internal RAM 111. 
[0169] The configuration of the conventional system 
is shown in Fig. 1 to be compared with the system pro- 
vided by the embodiment shown in Fig. 3. In the con- 
ventional system, the logical/physical address control 
table is not stored in the planar memory 1A as is the 
case with the configuration shown in Fig. 1. It should be 
noted that components of the configuration shown in 
Fig. 1 identical with those shown in Fig. 3 are denoted 
by the same reference numerals as the latter and their 

explanation is not repeated. 

[01 70] The system configuration shown in Fig. 1 is dif- 
ferent from that shown in Fig. 3 in that, in the case of 
the former, an external RAM 1 1 3 is provided in the main 
apparatus 100A. The RAM 11 3 is connected to the mi- 
croprocessor 109. 

[0171] For a purpose of comparison with the interface 
of the embodiment shown in Fig. 4, Fig. 2 shows an in- 
terface between the microprocessor 109 employed in 
the main apparatus 100 A and the planar memory 1 A in 
the conventional system configuration shown in Fig. 1 . 



[0172] The RAM 113 is used for storing the logical/ 
physical address control table. When the planar mem- 
ory 1A with no logical/physical address control table 
stored therein is mounted, the microprocessor 109 

s makes an access to the planar memory 1 A by way of 
the host interface IC 101 to check data contents of the 
memory 1 A in order to execute processing to construct 
a logical/physical address control table. The logical/ 
physical address control table TB constructed in this 

10 way is then stored in the RAM 113. 

[0173] Typically, the RAM 111 embedded in the micro- 
processor 109 has a storage capacity of about several 
tens of KB at the most. It is thus absolutely impossible 
to store a logical/physical address control table with a 

15 size up to 16 KB in the RAM 111 since the existence of 
a logical/physical address control table in the RAM 111 
will provide a hindrance to other processing. Some mi- 
croprocessors 109 even have a RAM 111 with a size 
smaller than the logical/physical address control table. 

20 That is to say, in the case of a configuration wherein a 
logical/physical address control table is constructed and 
saved in the main apparatus, it is not realistic to store 
the logical/physical address control table in the RAM 
111 . That is why the external RAM 11 3 is required. 

25 [0174] On the other hand, the embodiment adopts a 
configuration wherein the logical/physical address con- 
trol table is stored in the planar memory 1 . In this case, 
only some necessary data of the logical/physical ad- 
dress control table is simply read out from the planar 

30 memory 1 and stored in the embedded RAM 111 as is 
explained earlier with reference to Fig. 4. For example, 
the microprocessor 109 needs only data of the logical/ 
physical address control table for 1 segment which oc- 
cupies an area o1 1 .024 bytes in the logical/physical ad- 

35 dress control table as shown in Fig. 1 1 . Th e size of such 
data will hardly have an impact on the RAM 111 that 
causes some problems. 

[0175] For this reason, the external RAM 113 can be 
eliminated from the embodiment shown in Fig. 3. As a 
40 result, the cost of the main apparatus 100 can be re- 
duced and the power consumption can also be de- 
creased by the amount of power required to drive the 
external RAM 113. 

[0176] In addition, in the case of the embodiment, the 
45 microprocessor 109 employed in the main apparatus 
100 is relieved from the processing to construct a logi- 

cal/physical address control table. Thus, there is no 

longer required a time to wait for the processing to con- 
struct a logical/physical address control table to be com- 

50 pleted. As a result, for example, the embodiment man- 
ages to shorten the time it takes to carry out build-up 
processing of the file system when the planar memory 
1 in comparison with the conventional system. 
[0177] Furthermore, in the logical/physical address 

55 control table provided by the embodiment, the physical 
address of each unused block is associated with an un- 
used bgical address as described earlier with reference 
to Figs. 12A and 12B. Thus, an access to an unused 
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block can be made through the FAT file system in simple 
processing and in a short period of time in comparison 
with the conventional system. This fast processing is 
particularly effective for a configuration of Fig. 3 adopted 
by the main apparatus 100 for recording data requiring 
real-time processing such as audio data. 
[0178] it should be noted that the embodiment of the 
present invention is not limited to what is described 
above. If necessary, changes and modifications can be 
made to the embodiment. For example, the storage de- 
vice provided by the present invention is not limited to 
the external shape shown in Figs. 5A, 5B, 5C and 5D. 
The storage device can be designed into any other ex- 
ternal shape. In addition, for example, detailed prescrip- 
tions of the format of the file system described above 
can also be changed in accordance with actual applica- 
tions. Moreover, variations of the storage capacity of the 
flash memory are not limited to the data shown in Fig. 
13. 

[0179] As described above, the logical/physical ad- 
dress control table is stored in the storage device. 
[0180] Thus, it is not necessary to carry out process- 
ing to construct a logical/physical address control table. 
As a result, at least, the time it takes to complete the 
bui|d-up process of the file system can be shortened. To 
put it concretely, while the user normally has to wait for 
the main apparatus to enter a state of being capable of 
writing and reading data into and from the storage de- 
vice, for example, after the storage device is mounted 
on the main apparatus, the time it takes to wait for such 
a state can therefore be shortened in the case of the 
embodiment. As a result, the user is allowed to use the 
electronic equipment system more in a way the user 
likes. 

[0181] In addition, with such a configuration, for ex- 
ample, the main apparatus merely needs to read out on- 
ly some necessary data of the logical/physical address 
control table from the storage device and store the data 
typically in a storage area of the RAM embedded in the 
microprocessor employed in the main apparatus where- 
in the table occupies only a small area of the embedded 
RAM so that the operation to obtain the necessary data 
almost provides no additional toad to the microproces- 
sor. 

[0182] Thus, since it is not necessary to provide the 
main apparatus with an external RAM including a stor- 
age area allocated to all data of the logical/physical ad- 
dress control table, the cost of the main apparatus can 
be reduced accordingly. In addition, the power con- 
sumption can also be decreased by an amount of elec- 
tric power required to drive the external RAM. 
[0183] In the present invention, data is written into a 
page which is one of storage units of the flash memory 
in a uniform format without regard to the type of the data. 
Each page always contains data recorded therein and 
a redundant portion showing attributes of the data as a 
pair. A plurality of adjacent pages constitute a block. 
Pieces of data stored in pages constituting a block have 



the same attributes. Thus, by checking only the redun- 
dant portion for storing data attributes in page 0 which 
is the first page of a block, for example, it is possible to 
know the attributes of all pieces of data in the block. In 
5 addition, since the data format is uniform regardless of 
the data attributes, it is not necessary to provide a 
means and a method for generating a page for each da- 
ta attribute. Moreover, also with regard to generation of 
a redundant portion to be stored in a page, it is not nec- 
10 essary to provide a means and a method for generating 
redundant portion for each data attributes forming a pair 
with data since the format of the redundant portion is 
uniform. On the top of that, the data structures of blocks 
and pages are uniform independently of the attributes 
is of data stored therein. It is thus not necessary to provide 
a plurality of reading means and reading methods each 
suitable for a block when designing a playback appara- 
tus for reproducing data from pages and blocks. This 
also means that the number of circuit blocks and the 
number of program processing steps can be reduced 
substantially. Thus, there is exhibited an effect of addi- 
tion ol functions to a playback apparatus in equipment 
designed to have a small size, a small weight and little 
power consumption like the apparatus provided by the 
present.invention. 

[0184] Furthermore, according to the present inven- 
tion, information for identifying the logical/physical ad- 
dress control table is also recorded in a block of the stor- 
age device for storing the logical/physical address con- 
trol table. Thus, in an operation to search the storage 
device for a block containing the logical/physical ad- 
dress control table, the logical/physical address control 
table can be identified among data stored in the storage 
device 

[0185] Moreover, according to the present invention, 
an unused logical address is cataloged in the logical/ 
physical address control table stored in the storage de- 
vice by assigning the unused logical address to the 
physical address of an unused block, that is, a block with 
no data recorded therein. Thus, the location of an un- 
used block can be determined readily by referencing the 
physical address of the block without the need to search 
for an unused block at another hierarchical layer. That 
is to say since the processing to search for an unused 
block is not required in an operation to write data, the 
data can be written into an unused block at a high speed 
as such a light processing load. This fast processing is 

particularly effective for a case in which data to be re- 
corded is data observed along the time axis such as au- 
dio data or motion-picture data which requires real-time 
processing. 



1 . A n on -volatile memory having of a plurality of blocks 
each serving as a data deletion unit and comprising 
a plurality of adjacent pages each having a fixed 
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length and serving as a data read/write unit wherein 
a storage area of said non-volatile memory com- 
prises: 

a main-data area comprising any one ol said 
blocks comprising a plurality ol said adjacent 
pages each used for recording an identifier for 
distinguishing main data and control data from 
each other and for recording main data; and 
a control-data area comprising any one of said 
blocks comprising a plurality of said adjacent 
pages each used for recording an identifier for 
distinguishing main data and control data from 
each other and for recording control data rep- 
resenting relations associating logical address- 
es with physical addresses wherein said logical 
addresses are assigned to pieces of data writ- 
ten into said blocks and said physical address- 
es show a physical layout order of said blocks. 

2. A non-volatile memory according to claim 1 wherein 
the length of main data occupying said pages of 
said main-data area is equal to the length of control 
data occupying said pages of said control-data ar- 
ea. 

3. A non-volatile memory according to claim 1 or 2, 
wherein said control data is an array of physical ad- 
dresses laid out in an order determined by logical 
addresses with which said physical addresses are 
associated. 

4. A non-volatile memory according to claim 1 , 2 or 3, 
wherein said control data is stored in one of said 
blocks in close proximity to the end of said storage 
area of said non-volatile memory. 

5. A non-volatile memory according to claim 1 , 2, 3 or 
4, wherein an attribute storing area of a storage ar- 
ea containing said control data includes an attribute 
indicating that data stored in said storage area is 
said control data. 

6. A non -volatile memory according to any one of the 

preceding claims, wherein a block from which data 
was deleted is treated as an unused block. 

7. A non-volatile memory according to claim 6 wherein 
the physical address of a block treated as an un- 
used block is associated with a logical address as- 
signed to said unused block. 

8. A non-volatile memory according to claim 6 or 7, 
wherein, when new data is written supposedly into 
an occupied block in which old data has already 
been written to replace said old data, said new data 
is written into an unused block and said old data is 
deleted from said occupied block. 



9. A recording apparatus for recording data into a non- 
volatile memory having a plurality of blocks each 
serving as a data deletion unit and comprising a plu- 
rality of adjacent pages each having a fixed length 

5 and serving as a data read/write unit wherein a stor- 
age area of said non-volatile memory comprises: 

a main-data area comprising any one of said 
blocks comprising a plurality of said adjacent 
10 pages each used for recording an identifier for 

distinguishing main data and control data from 
each other and for recording main data; and 
a control-data area comprising any one of 6aid 
blocks comprising a plurality of said adjacent 
is pages each used for recording an identifier for 

distinguishing main data and control data from 
each other and for recording control data rep- 
resenting relations associating logical address- 
es with physical addresses wherein said logical 
20 addresses are assigned to pieces of data writ- 

ten into said blocks and said physical address- 
es show a physical layout order of said blocks, 
said recording apparatus comprising: 
an attribute determining means for determining 
25 whether data to be written into said non-volatile 

memory is main data or control data; 
an identifier generating means for generating 
an identifier indicating whether said data to be 
written into said non-volatile memory is main 
30 data or cont rol data in accordance with a result 

of determination output by said attribute deter- 
mining means; and 

a memory control means for synthesizing said 
data to be written into said non-volatile memory 
35 and said identifier output by said identifier gen- 

erating means and writing synthesized data in- 
to said non-volatile memory. 

10. A recording apparatus according to claim 9 further 
40 including a local memory for temporarily holding a 

portion of said control data read out from said non- 
volatile memory. 

11. A recording apparatus according to claim 1 0 where- 

45 in the amounl of said portion of said control data 
held in said local memory is large enough for mak- 
ing an access to said non-volatile memory. 

12. A recording apparatus according to claim 9, 10 or 
so 11, further having a search means for searching 

said non-volatile memory for one of said pages 
treated as an unused page wherein, when first data 
existing in said non-volatile memory is replaced by 
second data, said search means searches said 
55 non-volatile memory for an unused page and then 
said memory control means writes said second data 
into said unused page found by said search means 
and deletes said first data. 
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13. A recording method for recording data into a non- 
volatile memory having of a plurality of blocks each 
serving as a data deletion unit and comprising a plu- 
rality of adjacent pages each having a fixed length 
and serving as a data read/write unit wherein a stor- 5 
age area of said non-volatile memory comprises: 

a main-data area comprising any one ol said 
blocks comprising a plurality of said adjacent 
pages each used for recording an identifier for J0 
distinguishing main data and control data from 
each other and for recording main data; and 
a control-data area comprising any one of said 
blocks comprising a plurality of said adjacent 
pages each used for recording an identifier for IS 
distinguishing main data and control data from 
each other and for recording control data rep- 
resenting relations associating logical address- 
es with physical addresses wherein said logical 
addresses are assigned to pieces of data writ- 20 
ten into said blocks and said physical address- 
es show a physical layout order of said blocks, 
said recording method comprising: 
an attribute determining step of determining 
whether data to be written into said non-volatile 2s 
memory is main data or control data; 
an identifier generating step of generating an 
identifier indicating whethe r said data to be writ- 
ten into said non-volatile memory is main data 
or control data in accordance with a resutt of 3C 
determination output at said attribute determin- 
ing step; and 

a step of synthesizing said data to be written 
into said non-volatile memory and said identifi- 
er output at said identifier generating step and 3£ 
writing synthesized data into said non-volatile 
memory. 

14. A recording method according to claim 13, further 
comprising the step of using a local memory for tern- 40 
porarily holding a portion of said control data read 

out from said non -volatile memory. 

15. A recording method according to claim 14 wherein 
the amount of said portion of said control data held 4B 

in said local memory is large enough for making an 
access to said non-volatile memory. 

16. A recording method according to claim 13, 14 or 15, 
whereby first data existing in said non-volatile mem- so 
ory is replaced by second data by executing the 
steps of: 

searching said non-volatile memory for one of 
said pages treated as an unused page; and ss 
writing said second data into said unused page 
found at said searching step and deleting said 
first data. 
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